Estimating fractal dimension from range images of natural terrain
نویسندگان
چکیده
We investigate two published approaches to the problem of estimating fractal dimension: the box-counting approach, and the fractal Brownian function approach. In experiments with synthetic images, we find the fractal Brownian function methods proposed by Pentland and Yokoya to be superior to the box-counting approaches described by Voss, because the former do not require data sampled at equal intervals, and are more robust to Gaussian noise. For experiments with real images, we extend the fractal Brownian function methods to accommodate irregularly sampled data supplied by a scanning laser rangefinder. Applying the extended methods to noisy range imagery of natural terrain (sand and rocks), we find (1) that the resulting estimates of fractal dimension correlate closely to the human perception of the roughness of the terrain, (2) that it is appropriate to model the natural terrain studied as a fractal Brownian function, and (3) that the fractal dimension of the sensed point set is a practical and effective measure of the roughness of natural terrain.
منابع مشابه
Fractal Modeling of Natural Terrain: Analysis and Surface Reconstruction with Range Data
In this paper we address two issues in modeling natural terrain using fractal geometry: estimation of fractal dimension, and fractal surface reconstruction. For estimation of fractal dimension, we extend the fractal Brownian function approach to accommodate irregularly sampled data, and we develop methods for segmenting sets of points exhibiting self-similarity over only certain scales. For fra...
متن کاملFractal Surface Reconstruction with Uncertainty Estimation: Modeling Natural Terrain
This report develops a systematic method, based on fractal gemmetry, for modeling natural terrain. The method consists of two main parts: reconstructing dense surfaces from sparse data while preserving roughness, and estimating the uncertainty of each reconstructed point. In earlier work, Szeliski developed stochastic ngularization techniques to reconstruct natural surfaces. We found that these...
متن کاملA Method for Estimating Fractal Dimension of Tree Crowns from Digital Images
A new method for estimating fractal dimension of tree crowns from digital images is presented. Three species of trees, Japanese yew (Taxus cuspidata Sieb & Zucc), Hicks yew (Taxus × media), and eastern white pine (Pinus strobus L.), were studied. Fractal dimensions of Japanese yew and Hicks yew range from 2.26 to 2.70. Fractal dimension of eastern white pine range from 2.14 to 2.43. The differe...
متن کاملComparison Density and Fractal Dimension of Drainage Networks in Different Scales and Precision Different (Case Study: Ilam Watersheds)
Every phenomena in the nature, despite the complexity of the subject, has certain rules and regulations. River pattern and behavior as one of the most complex natural phenomena to this is not an exception. Depending on geomorphologic, climatic, topographic and erosive conditions, the waterways exhibit different patterns and behaviors. One of the parameters which can be achieved using the comple...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1991